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DETAILED ACTION 



Response to Amendment 



1 . Receipt of Applicant's Amendment, filed on 6/27/2006 is acknowledged. Claims 
5-7, 12-14, 18-20, and 25-27 have been canceled and claims 1-4, 8-11, 15-17, and 21- 
24 are pending in this application. 



The request for change of inventorship is defective because an amendment 
cannot remove an inventor from an application. See corrections to inventorship practice, 
MPEP 201.03 and 37 CFR 1.48 (b). 

The affidavit 1 .132 filed on 6/27/2006 is ineffective because the applicant has not 
fulfilled the requirements for attributing the reference to the applicants. In accordance 
with MPEP 716.10 the applicant must provide evidence that establishes that the subject 
matter relied on in the reference was derived from the applicant and invented by the 
applicant. The applicant's declaration must assert invention and facts establishing 
derivation. 

It is also unclear what contributions Themistoklis Palpanas provided to the article, 
particularly since he did not contribute to the invention. Therefore the reference still 
qualifies as a prior art under 102 (a). 



Specification 
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2. The amended specification was received on 6/27/2006 and is acceptable. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

Claims 1-2, 4, 8-9, 11, 15-16, 21-22 and 24 are rejected under 35 U.S.C. 102(a) 
as being anticipated by Palpanas et al. (Palpanas hereinafter) (NPL "Incremental 
Maintenance for Non-Distributive Aggregate Functions, Proceedings of the 28th VLDB 
conference, Hong Kong. China, 2002, 12 pages"). 

With respect to claim 1, Palpanas teaches "a method of incrementally 
maintaining algebraic functions in automatic summary tables (ASTs) of at least 
one relational database, said method comprising" as the incremental infrastructure 
with work areas to support the maintenance of functions that are algebraic (Palpanas 
Abstract). Materialized views, or Automatic Summary Tables (ASTs), are increasingly 
being used to facilitate the analysis of the large amounts of data being collected in 
relational databases (Palpanas Introduction). 
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"associating a work area with each algebraic function in each AST" as a 

function is algebraic for an operation if the new result of the function, as a result of the 
operation, can be computed using some small, constant size storage (work area) that 
accompanies the existing value of the aggregate (Palpanas 1.1 Classes of Aggregate 
Functions). 

"populating variables within each work area for each algebraic function 
when each AST is created and when each AST is updated" as when an update is 
required, expressions are built in the result of the join to compute the new values of the 
affected aggregate functions by combining the old values from the AST with the 
corresponding values of the final delta (Palpanas 2.2.2 Apply Phase Compilation). The 
maintenance of algebraic functions is optimized by incrementally maintaining the 
information in the work area and computing the resulting aggregate function of the 
query from the work area. Some standard SQL functions that are algebraic are AVG, 
CORRELATION, COVARIANCE, the REGRESSION functions, STDDEV and 
VARIANCE (Palpanas 4 Using Work Areas). AVG and STDDEV are algebraic for 
INSERT and DELETE. For AVG, the work area consists of simply the COUNT 
(Palpanas 1.1 Classes of Aggregate Functions). 

"maintaining each work area by adding and subtracting to and from 
associated variables of each work area" as the system can compute the new value 
of the aggregate function from its old value and the changes themselves, for both 
insertions and deletions (Palpanas 1.1 Classes of Aggregate Functions). Examiner 
interprets insert as adding and delete as subtracting, "when associated data changes 
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in said relational database" as the apply phase detects that only updates are in the 
data flow, and consequently builds clauses that update only those aggregate functions 
of the AST which are affected by the changes to the underlying tables (Palpanas 3.5 
Eliminate Unnecessary Operations). 

"computing each algebraic function" as a function is algebraic for an 
operation if the new result of the function, as a result of the operation, can be computed 
using some small, constant size storage (work area) that accompanies the existing 
value of the aggregate (Palpanas 1.1 Classes of Aggregate Functions). 

Claim 21 is essentially the same as claim 1 except it sets forth the claimed 
invention as a computer program, and is rejected for the same reasons as applied 
hereinabove. 

With respect to claim 2, Palpanas teaches "the method in claim 1, wherein 
multiple algebraic functions share the same work area" as the work areas from 
each partition are then combined into a final work area, and the aggregate function is 
computed from the final work area. We apply the same algorithms to incrementally 
maintain these functions for insertions, and similar algorithms can also be used for 
deletions. The final work area for each of these functions must be kept in the 
materialized view as an additional, hidden attribute (Palpanas 4 Using Work Areas). 
The examiner interprets the final work area as shared area. 
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Claims 9, 16 and 22 are same as claim 2, except claim 22 sets forth the claimed 
invention as a computer program, and are rejected for the same reasons as applied 
hereinabove. 

With respect to claim 4, Palpanas teaches "the method in claim 1, wherein 
said computing process comprises recomputing said algebraic function after one 
or more of said variables have changed" as only the function STDDEV (salary) will 
be recomputed, since the specified changes do not affect the other aggregate functions 
(Palpanas 3.5Eliminate Unnecessary Operations, Example 3). Recomputation is being 
done after changes made to salary. 

Claims 1 1 and 24 are same as claim 4, except claim 24 sets forth the claimed 
invention as a computer program, and are rejected for the same reasons as applied 
hereinabove. 

With respect to claim 8, Palpanas teaches "a method of updating an 
automatic summary table (AST), wherein said AST stores derived data from 
multiple dynamic data tables and said AST comprises multiple algebraic 
functions, said method comprising" as the incremental infrastructure with work areas 
to support the maintenance of functions that are algebraic (Palpanas Abstract). 
Materialized views, or Automatic Summary Tables (ASTs), are increasingly being used 
to facilitate the analysis of the large amounts of data being collected in relational 
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databases (Palpanas Introduction). The apply phase detects that only updates are in 
the data flow, and consequently builds clauses that update only those aggregate 
functions of the AST which are affected by the changes to the underlying tables 
(Palpanas 3.5 Eliminate Unnecessary Operations). 

"creating a separate work area for each algebraic function within said AST" 
as queries containing the aforementioned function can be evaluated in parallel using 
work areas (Palpanas 4 Using Work Areas). 

"maintaining each work area by adding and subtracting to and from 
associated variables of each work area" as the system can compute the new value 
of the aggregate function from its old value and the changes themselves, for both 
insertions and deletions (Palpanas 1.1 Classes of Aggregate Functions). Examiner 
interprets insert as adding and delete as subtracting, "when associated data changes 
in said relational database" as the apply phase detects that only updates are in the 
data flow, and consequently builds clauses that update only those aggregate functions 
of the AST which are affected by the changes to the underlying tables (Palpanas 3.5 
Eliminate Unnecessary Operations). 

"integrating said changes into said AST by computing each algebraic 
function" as all the necessary changes for the AST are computed based only on the 
modification to the base table (and the corresponding values in the AST) (Palpanas 1 
Introduction). 
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With respect to claim 15, Palpanas teaches "a method of incrementally 
maintaining algebraic functions in automatic summary tables (ASTs) of at least 
one relational database, said method comprising" as the incremental infrastructure 
with work areas to support the maintenance of functions that are algebraic (Palpanas 
Abstract). Materialized views, or Automatic Summary Tables (ASTs), are increasingly 
being used to facilitate the analysis of the large amounts of data being collected in 
relational databases (Palpanas Introduction). 

"associating a work area with each algebraic function in each AST" as a 
function is algebraic for an operation if the new result of the function, as a result of the 
operation, can be computed using some small, constant size storage (work area) that 
accompanies the existing value of the aggregate (Palpanas 1.1 Classes of Aggregate 
Functions). 

"populating variables within each work area for each algebraic function 
when each AST is created and when each AST is updated" as when an update is 
required, expressions are built in the result of the join to compute the new values of the 
affected aggregate functions by combining the old values from the AST with the 
corresponding values of the final delta (Palpanas 2.2.2 Apply Phase Compilation). The 
maintenance of algebraic functions is optimized by incrementally maintaining the 
information in the work area and computing the resulting aggregate function of the 
query from the work area. Some standard SQL functions that are algebraic are AVG, 
CORRELATION, COVARIANCE, the REGRESSION functions, STDDEV and 
VARIANCE (Palpanas 4 Using Work Areas). AVG and STDDEV are algebraic for 
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INSERT and DELETE. For AVG, the work area consists of simply the COUNT 
(Palpanas 1.1 Classes of Aggregate Functions). 

"maintaining each work area by adding and subtracting to and from 
associated variables of each work area" as the system can compute the new value 
of the aggregate function from its old value and the changes themselves, for both 
insertions and deletions (Palpanas 1.1 Classes of Aggregate Functions). Examiner 
interprets insert as adding and delete as subtracting, "when associated data changes 
in said relational database" as the apply phase detects that only updates are in the 
data flow, and consequently builds clauses that update only those aggregate functions 
of the AST which are affected by the changes to the underlying tables (Palpanas 3.5 
Eliminate Unnecessary Operations). 

"recomputing said algebraic function after one or more of said variables 
have changed" as only the function STDDEV (salary) will be recomputed, since the 
specified changes do not affect the other aggregate functions (Palpanas 3.5Eliminate 
Unnecessary Operations, Example 3). Recomputation is being done after changes 
made to salary. 

4. Claims 3, 10, 17 and 23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Palpanas et al. (NPL "Incremental Maintenance for Non-Distributive 
Aggregate Functions, Proceedings of the 28th VLDB conference, Hong Kong. China, 
2002, 12 pages") as applied to claims 1-2, 4, 8-9, 11, 15-16, 21-22 and 24 above, in 
view of Liu et al. (Liu hereinafter) (NPL "Derivation of Incremental equations for Nested 
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Relations, Database Conference, 2001, ADC 2001, Proceedings 12th Australasian, pp. 

76-82"). 

With respect to claim 3, Palpanas teaches "the method in claim 2, wherein 
said multiple algebraic function share the same work area when one of as the 

work areas from each partition are then combined into a final work area, and the 
aggregate function is computed from the final work area. We apply the same algorithms 
to incrementally maintain these functions for insertions, and similar algorithms can also 
be used for deletions. The final work area for each of these functions must be kept in 
the materialized view as an additional, hidden attribute (Palpanas 4 Using Work Areas). 
The examiner interprets the final work area as shared area. 

"said algebraic function" as a function is algebraic for an operation if the new 
result of the function, as a result of the operation, can be computed using some small, 
constant size storage (work area) that accompanies the existing value of the aggregate 
(Palpanas 1.1 Classes of Aggregate Functions). 

Palpanas discloses the elements of claim 3 as noted above but does not 
explicitly teach the step of having "exact match or partial match or an intersection." 

However, Liu discloses "exact match or partial match or an intersection" as 
R be a nested relation schema and r and s be two relations over R. The intersection of r 
and s, denoted by r fl s, is a nested relation over R (Liu Definition 3.4). The contained 
difference of r and s, denoted by r [-] s, is equal to the ordinary set difference r - s if s is 
a subset of r (Liu Definition 3.9). Contained difference gives the partial match. 
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It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teaching of the cited references because Liu's 
teaching would have allowed Palpanas to provide better performance by using view 
maintenance algorithm (Liu Conclusion) which provides recursive union, difference and 
intersection operators. 

Claims 10, 17 and 23 are same as claim 3, except claim 23 sets forth the claimed 
invention as a computer program, and are rejected for the same reasons as applied 
hereinabove. 

Response to Arguments 

5. Applicant's arguments filed 6/27/2006 have been fully considered but they are 
not persuasive. 

Applicant argues that Palpanas et al. (NPL "Incremental Maintenance for Non- 
Distributive Aggregate Functions, Proceedings of the 28th VLDB conference, Hong 
Kong. China, 2002, 12 pages") should be removed as reference because this reference 
is applicant own work (i.e., the work of the joint inventors, namely, Richard Sidle, 
Roberta Cohrane, and Hamid Pirahesh). 
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In response to the preceding arguments, Examiner respectfully submits that, the 
request for change of inventorship is defective because an amendment cannot remove 
an inventor from an application. See corrections to inventorship practice, MPEP 201.03 
and 37CFR 1.48 (b). 

The affidavit 1.132 filed on 6/27/2006 is ineffective because the applicant has not 
fulfilled the requirements for attributing the reference to the applicants. In accordance 
with MPEP 716.10 the applicant must provide evidence that establishes that the subject 
matter relied on in the reference was derived from the applicant and invented by the 
applicant. The applicant's declaration must assert invention and facts establishing 
derivation. 

It is also unclear what contributions Themistoklis Palpanas provided to the article, 
particularly since he did not contribute to the invention. Therefore the reference still 
qualifies as a prior art under 102 (a). 

Conclusion 

6. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
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shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Contact Information 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Usmaan Saeed whose telephone number is (571)272- 
4046. The examiner can normally be reached on M-F 8-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain Alam can be reached on (571)272-3978. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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